An Improved Upper Bound for the Ring Loading Problem

The Ring Loading Problem emerged in the 1990s to model an important special case of telecommunication networks (SONET rings) which gained attention from practitioners and theorists alike. Given an undirected cycle on $n$ nodes together with non-negative demands between any pair of nodes, the Ring Loading Problem asks for an unsplittable routing of the demands such that the maximum cumulated demand on any edge is minimized. Let $L$ be the value of such a solution. In the relaxed version of the problem, each demand can be split into two parts where the first part is routed clockwise while the second part is routed counter-clockwise. Denote with $L^*$ the maximum load of a minimum split routing solution. In a landmark paper, Schrijver, Seymour and Winkler [SSW98] showed that $L \leq L^* + 1.5D$, where $D$ is the maximum demand value. They also found (implicitly) an instance of the Ring Loading Problem with $L = L^* + 1.01D$. Recently, Skutella [Sku16] improved these bounds by showing that $L \leq L^* + \frac{19}{14}D$, and there exists an instance with $L = L^* + 1.1D$. We contribute to this line of research by showing that $L \leq L^* + 1.3D$. We also take a first step towards lower and upper bounds for small instances

Self-Affirmation Improves Problem-Solving under Stress

High levels of acute and chronic stress are known to impair problem-solving and creativity on a broad range of tasks. Despite this evidence, we know little about protective factors for mitigating the deleterious effects of stress on problem-solving. Building on previous research showing that self-affirmation can buffer stress, we tested whether an experimental manipulation of self-affirmation improves problem-solving performance in chronically stressed participants. Eighty undergraduates indicated their perceived chronic stress over the previous month and were randomly assigned to either a self-affirmation or control condition. They then completed 30 difficult remote associate problem-solving items under time pressure in front of an evaluator. Results showed that self-affirmation improved problem-solving performance in underperforming chronically stressed individuals. This research suggests a novel means for boosting problem-solving under stress and may have important implications for understanding how self-affirmation boosts academic achievement in school settings. © 2013 Creswell et al

Treatment seeking for alcohol and drug use disorders by immigrants to the Netherlands: Retrospective, population-based, cohort study

Background We compared risks of first contact with services for an alcohol use disorder (AUD) or drug use disorder (DUD) between the largest immigrant groups to the Netherlands and Dutch nationals. We tested the hypothesis that the ethnic pattern for DUD is similar to the previously demonstrated pattern for schizophrenia. Methods Retrospective, population-based cohort study of First Admissions to Dutch psychiatric hospitals during the period 1990-1996 (national data) and First Contacts with inpatient or outpatient centres in Rotterdam for treatment of AUD or DUD during the period 1992-2001 (Rotterdam data). Results In both datasets the risk of service contact for AUD was significantly lower in immigrants from Surinam, Turkey and Morocco than in Dutch nationals. The risk was lower or moderately higher in immigrants from western countries. Analysis of the national data showed that, compared with Dutch males, the risk of first hospital admission for DUD was higher for male immigrants from the Dutch Antilles (RR = 4.6; 95% CI: 4.0-5.3), Surinam (RR = 4.3; 3.94.7) and Morocco (RR = 23; 2.0-2.6), but not for male immigrants from Turkey (RR = 0.9; 0.7-1.1). A similar pattern was found with the Rotterdam data. Female immigrants from Surinam and the Dutch Antilles had a higher risk for DUD according to the national data, but a lower risk according to the Rotterdam data. Female immigrants from Turkey and Morocco had a lower risk (both datasets). Immigrants from western countries had a higher risk for DUD, but many had developed the disorder before emigrating. Conclusion Those immigrant groups in the Netherlands that are at increased risk of schizophrenia appear also at increased risk of developing DUD, but not AUD

Why I tense up when you watch me: inferior parietal cortex mediates an audience’s influence on motor performance

The presence of an evaluative audience can alter skilled motor performance through changes in force output. To investigate how this is mediated within the brain, we emulated real-time social monitoring of participants’ performance of a fine grip task during functional magnetic resonance neuroimaging. We observed an increase in force output during social evaluation that was accompanied by focal reductions in activity within bilateral inferior parietal cortex. Moreover, deactivation of the left inferior parietal cortex predicted both inter- and intra-individual differences in socially-induced change in grip force. Social evaluation also enhanced activation within the posterior superior temporal sulcus, which conveys visual information about others’ actions to the inferior parietal cortex. Interestingly, functional connectivity between these two regions was attenuated by social evaluation. Our data suggest that social evaluation can vary force output through the altered engagement of inferior parietal cortex; a region implicated in sensorimotor integration necessary for object manipulation, and a component of the action-observation network which integrates and facilitates performance of observed actions. Social-evaluative situations may induce high-level representational incoherence between one’s own intentioned action and the perceived intention of others which, by uncoupling the dynamics of sensorimotor facilitation, could ultimately perturbe motor output

Analytical, Optimal, and Sparse Optimal Control of Traveling Wave Solutions to Reaction-Diffusion Systems

This work deals with the position control of selected patterns in reaction-diffusion systems. Exemplarily, the Schl\"{o}gl and FitzHugh-Nagumo model are discussed using three different approaches. First, an analytical solution is proposed. Second, the standard optimal control procedure is applied. The third approach extends standard optimal control to so-called sparse optimal control that results in very localized control signals and allows the analysis of second order optimality conditions.Comment: 22 pages, 3 figures, 2 table

A Dedicated Promoter Drives Constitutive Expression of the Cell-Autonomous Immune Resistance GTPase, Irga6 (IIGP1) in Mouse Liver

Background: In general, immune effector molecules are induced by infection. Methodology and Principal Findings: However, strong constitutive expression of the cell-autonomous resistance GTPase, Irga6 (IIGP1), was found in mouse liver, contrasting with previous evidence that expression of this protein is exclusively dependent on induction by IFNc. Constitutive and IFNc-inducible expression of Irga6 in the liver were shown to be dependent on transcription initiated from two independent untranslated 59 exons, which splice alternatively into the long exon encoding the full-length protein sequence. Irga6 is expressed constitutively in freshly isolated hepatocytes and is competent in these cells to accumulate on the parasitophorous vacuole membrane of infecting Toxoplasma gondii tachyzoites. Conclusions and Significance: The role of constitutive hepatocyte expression of Irga6 in resistance to parasites invading from the gut via the hepatic portal system is discussed

Loss of the interferon-γ-inducible regulatory immunity-related GTPase (IRG), Irgm1, causes activation of effector IRG proteins on lysosomes, damaging lysosomal function and predicting the dramatic susceptibility of Irgm1-deficient mice to infection

The interferon-γ (IFN-γ)-inducible immunity-related GTPase (IRG), Irgm1, plays an essential role in restraining activation of the IRG pathogen resistance system. However, the loss of Irgm1 in mice also causes a dramatic but unexplained susceptibility phenotype upon infection with a variety of pathogens, including many not normally controlled by the IRG system. This phenotype is associated with lymphopenia, hemopoietic collapse, and death of the mouse.Deutscher Akademischer Austausch Dienst (DAAD); International Graduate School in Development Health and Disease (IGS-DHD); Deutsche For-schungsgemeinschaft (SFBs 635, 670, 680); Max-Planck-Gesellschaft (Max Planck Fellowship)

Hybridization in parasites: consequences for adaptive evolution, pathogenesis and public health in a changing world

[No abstract available

The IFN-γ-Inducible GTPase, Irga6, Protects Mice against Toxoplasma gondii but Not against Plasmodium berghei and Some Other Intracellular Pathogens

Clearance of infection with intracellular pathogens in mice involves interferon-regulated GTPases of the IRG protein family. Experiments with mice genetically deficient in members of this family such as Irgm1(LRG-47), Irgm3(IGTP), and Irgd(IRG-47) has revealed a critical role in microbial clearance, especially for Toxoplasma gondii. The in vivo role of another member of this family, Irga6 (IIGP, IIGP1) has been studied in less detail. We investigated the susceptibility of two independently generated mouse strains deficient in Irga6 to in vivo infection with T. gondii, Mycobacterium tuberculosis, Leishmania mexicana, L. major, Listeria monocytogenes, Anaplasma phagocytophilum and Plasmodium berghei. Compared with wild-type mice, mice deficient in Irga6 showed increased susceptibility to oral and intraperitoneal infection with T. gondii but not to infection with the other organisms. Surprisingly, infection of Irga6-deficient mice with the related apicomplexan parasite, P. berghei, did not result in increased replication in the liver stage and no Irga6 (or any other IRG protein) was detected at the parasitophorous vacuole membrane in IFN-γ-induced wild-type cells infected with P. berghei in vitro. Susceptibility to infection with T. gondii was associated with increased mortality and reduced time to death, increased numbers of inflammatory foci in the brains and elevated parasite loads in brains of infected Irga6-deficient mice. In vitro, Irga6-deficient macrophages and fibroblasts stimulated with IFN-γ were defective in controlling parasite replication. Taken together, our results implicate Irga6 in the control of infection with T. gondii and further highlight the importance of the IRG system for resistance to this pathogen